﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace zielonka.co.uk.extensions.system.collections
{
    // Description: Shuffles a list, see also zielonka.co.uk.extensions.System.Security.Cryptography
    // it has a true random shuffle
    /*
         List<Product> products = GetProducts();
         products.Shuffle();
        
      */

    public static partial class ListExtensions
    {
        public static void Shuffle<T>(this IList<T> list)
        {
            Random rng = new Random();
            int n = list.Count;
            while (n > 1)
            {
                n--;
                int k = rng.Next(n + 1);
                T value = list[k];
                list[k] = list[n];
                list[n] = value;
            }
        }
    }
}
